wo 2004/006186 



CT/DE2003/002181 



Verfahren zur Speicherplatzverwaltung in einem Speichermedium eines 
digitalen Endgerats bei einer Datenspeicherung nach dem Verfahren der 
priorisierten Pixelubertragung. 

Die Erfindung betrifft Verfahren zur Speicherplatzverwaltung in einem 
Speichermedium eines digitalen Endgerats bei einer Datenspeicherung nach dem 
Verfahren der priorisierten Pixeliibertragung. 

In multimedialen, mobilen Endgeraten, wie z.B. digitalen Photoapparaten, 
Mobiltelefonen, etc., ist der verfugbare Speicherplatz sehr begrenzt. Multimediale 
Daten, wie z.B. Bild und Videodaten, benotigen viel Speicherplatz, der auf mobilen 
Endgeraten nur sehr begrenzt zur Verfugung steht. Ist der maximal verfugbare 
Speicherplatz belegt, muss der Benutzer des Gerats entscheiden, ob er den alten 
Dateninhalt loschen mochte oder auf ein Speichem von neuen Daten verzichtet. 
Dieser Umstand soil am Beispiel einer digitalen Fotokamera eriautert werden. 
Bevor er eln Foto macht, muss der Benutzer am Fotoapparat elnstellen, welche 
Bildaufldsung das Foto haben soli. Modeme digltale Fotoapparate bieten mehrere 
Blldauflosungen zur Auswahl, z.B. 640x480, 800x600 oder 1024x768 Bildpunkte 
(Pixel). Wahit der Benutzer eine geringere Auflosung, z.B. 640x480 Pixel, so 
konnen mehr Fotos auf dem Speichermedium des Fotoapparats abgespeichert 
werden. Diese Fotos sind dann aber von niederer Qualitat. Entscheidet sich der 
Benutzer fur eine hohere Auflosung, z.B. 1024x768, so passen nur wenige Fotos 
auf das Speichermedium. Will der Benutzer bei vollem Speichermedium weiterhin 
Fotos machen, muss er zunachst Fotos loschen bzw. Speicherplatz freigeben, 
indem er vorhandene Fotos mit einer hohen Auflosung in Fotos mit einer niederen 
Auflosung umwandein und abspeichert. In beiden Fallen wird der verfugbare 
Speicherplatz nicht optimal ausgenutzt. 
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Das eriauterte Beispiel und die damit verbundenen Nachteile ist auf andere mobile 
Endgerate iibertragbar, z.B, auf Audio- und Videoendgerate. 

Die Aufgabe der Erfindung besteht darin, ein Verfahren anzugeben, mit welchem 
der verf ugbare Speicherplatz be! mulimedialen mobilen Endgeraten optimal 
genutzt werden kann. 

Diese Aufgabe wird erfindungsgemaB durcli die Merkmale des Patentanspruclis 1 
geldst. 

Vorteilhafte Ausgestaltung und Weiterbildungen der Erfindung ergeben sich aus 
den Merkmalen der Unteranspruche. 

Als Grundlage fur das erfindungsgemaBe Verfahren gelten die Verfaliren zur 
Komprimierung und Dekomprimierung von Bilddaten mittels priorisierler 
Pixelubertragung, die in den deutschen Patentanmeldungen DE 101 13 880.6 
(entspricht PCT/DE02/00987) und DE 101 52 612.1 (entspricht PCT/DE02/00995) 
beschrieben sind. Bei diesen Verfahren werden z.B. digitale Videodaten 
bearbeitet, die aus einem Array einzelner Bildpunkte (Pixel) bestehen, wobei 
jedes Pixel einen sich zeitlich verandernden Pixelwert aufweist, der Farb- oder 
Helligkeitsinformation des Pixels beschreibt. ErfindungsgemaB wird jedem 
Pixel bzw. jeder Pixelgruppe eine Prioritat zugeordnet und die Pixel 
entsprechend ihrer Priorisierung in einem Prioritatenarray abgelegt. Dieses 
Array enthait zu jedem Zeitpunkt, die naoh der Priorisierung sortierten 
Pixelwerte. Entsprechend der Priorisierung werden diese Pixel, und die fur die 
Berechnung der Priorisierung benutzten Pixelwerte, Qbertragen bzw. 
abgespeichert. Ein Pixel bekommt eine hohe Prioritat, wenn die Unterschiede 
zu seinen benachbarten Pixel sehr groB sind. Zur Rekonstruktion werden die 
jeweils aktuellen Pixelwerte auf dem Display dargestellt. Die noch nicht 
ubertragenden Pixel werden aus den schon ubertragenden Pixel berechnet. 
Diese Verfahren sind unabhangig von der verwendeten Bildauflosung. Die 
Bildauflosung wird nicht verandert. : 
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Die Offenbarung der Anmeldungen DE 101 13 880.6 und DE 101 52 612,1 soil 
volllnhaltlich in die Offenbarung der vorliegenden Erfindung aufgenommen 
werden. 

Bei der priorisierten Pixelubertragung werden also zunachst die am hochsten 
priorisierten PIxelgruppen ubertragen, die die wesentlichen Bildlnfomiation 
enthaiten. Danach werden die niedrig priorisierten PIxelgruppen ubertragen, die 
vemachlassigbare Bildinfomnationen enthaiten. Die am niedrigsten priorisierten 
Pixelgruppen konnen somit geldscht werden ohne dass es einen wesentlichen 
Einfluss auf die Bildqualitat hat. 
Diesen Umstand macht sich die Erfindung zunutze. 

Im mobllen Endgerat, z.B. einer digitalen Fotokamera, werden die Bilddaten 
ert^indungsgemaB in Form von priorisierten Pixelgruppen gespeichert, wobei fur 
das Speicherverfahren mindestens zwei Prioritatsschwellwerte fur eine minimale 
und eine maximale Qualitat der Bilddaten festgelegt werden. Diese 
Prioritatsschwellwerte konnen entweder vom Hersteller des Endgerats fest 
vorgegeben sein oder vorzugswelse vom Benutzer frei gewahit werden. 

Zuruckkommend auf das Beisplel der digitalen Fotokamera werden zunachst alle 
Bilder mit der maximalen Qualitat, d.h. der maximalen Qualitat, aufgenommnen, 
solange bis die Kapazitatsgrenze des Speichermediums erreicht ist, d.h. das 
Speichermedium voll ist. Die Bilder werden dabel gemaB den in der DE 101 13 
880.6 und DE 101 52 612.1 beschrieben Verfahren eingelesen und gespeichert, 
d.h. In Pixelgruppen zusammengefasst und in der Reihenfolge ihrer Prioritaten, 
sprich ihrer „Bildwichtigkeit„ abgelegt. 

Ein Ausf uhrungsbeispiel der Erfindung wird anhand der Zeichnungen Figur 1 bis 
Figur 4 eriautert. 

Beispielsweise arbeitet das Bildverarbeitungsverfahren mit maximal sechs 
Prioritatsstufen P1 - P6. in der Praxis kann vorteilhaft mit einer sehr viel groBeren 
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Anzahl von Prioritatsstufen gearbeitet werden. Die Prioritatsstufen P1 - P6 werden 
jeweils einzelnen Pixelgruppen derzu speicherten Bilddaten B1, 82,..,, Bn 
zugeordnet. P1 entspricht der hochsten, P6 der niedrigsten Prioritatsstufe. Der 
Benutzer wahit fur eine Speicherung von aufgenommenen Bilddaten 
beispielsweise als untere Prioritatsschwelle P4 (maximale Qualitat) und als obere 
Pcioritatsschwelle P2 (minimale Qualitat). Maximale Qualitat bedeutet, dass pro 
Bild mehr Pixelgruppen zur Rekonstruktion des Bildes zur Verfugung stehen als 
vergleichsweise bei minimaler Qualitat. 

Zunachst werden fur jedes neu eingelesene Bild gemaB Figur 1 die Pixelgruppen 
abgespeichert, deren Prioritat groBer oder gleich der unteren Prioritatsschwelle ist, 
±h. die Pixelgruppen mit der Prioritat P1 bis einschlieBlich der Prioritat P4. Die 
Pixelgruppen mit P5 und P6 werden nicht gespeichert. Dies ist schematiscli in 
Figur 2 dargestellt. 

Ist das Speichermedium vol! und will der Benutzer nun weitere Bilder machen, so 
werden erfindungsgemaB alle Pixelgruppen aus dem Speicher geloscht, die 
bestimmte Prioritatsschwellen unterschreiten, d.h. die Pixelgmppen werden 
entsprechend der umgekelirten Reihenfolge ihrer Wichtigkeit geloscht, 
ErfindungsgemaB wird die untere Prioritatsschwelle nun von P4 auf P3 
heraufgesetzt, so dass bei alien bisher gespeicherten Bildem diejenigen 
Pixelgruppen geloscht werden, die die Prioritatsschwelle P3 unterschreiten, sprich 
die Pixelgruppen mit der Prioritat P4. Figur 3 zeigt, dass bei alien gespeicherten 
Bilddaten B1 , B2,.-, Bn die Pixelgruppen mit der Prioritat P4 geloscht wurden. 
Gibt es, wie im genannten Beispiel, nur 6 Prioritatsstufen, so wird ca. 1/6 des 
verfugbaren Speicherplatzes fur neue Bilddaten freigegeben. Dies bedeutet, 
insbesondere wenn z,B. nur 1 neues Bild hinzugefugt werden soli, einen sehr 
hohen Qualitatsveriust bei den vorhandenen Bildern, so dass in der Praxis 
vorzugsweise eine sehr viel hohere Anzahl von Prioritatsstufen verwendet wird, so 
dass immer nur die benotigte Menge an Speicherplatz freigegeben wird, ohne 
einen allzu groBen Qualitatsveriust bei den vorhandenen Bildem nach sich zu 
Ziehen. 
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Figur 4 zeigt, dass der durch dieses Verfahren freigegebene Speicherplatz dazu 
genutzt werden kann, um neue Bilder abzuspeichem. Beispielsweise werden neue 
Bilddaten Bn+1 in Form von Pixelgruppen PI , P2, P3 abgespeichert, die an den 
entsprechenden freigegebenen Speicherpositionen des Speichemnediums 
gespeichert werden. 

1st die Kapazitatsgrenze des Speichermediums wiederum erreicht, kann der oben 
beschriebene Vorgang solange fortgesetzt werden, bis der untere 
Prioritatsschwellwert dem oberen Prioritatssohwellwert, im Beispiel P2, entspricht 
ist. Im Beispiel bedeutet das, dass der Prioritatsschwellwert je nach Anzahl der zu 
speichemden Bildem stufenweise von auf P4, auf P3 bis bin zu P2 heraufgesetzt 
wird, so dass entsprechend Speicherplatz fur die Speicherung von neuen Bildern 
freigegeben wird. 

Wahlweise kann der Benutzer auf Kosten der Qualitat entscheiden,: welche Bilder 
Oder Bilddaten fur die Freigabe von neuem Speicherplatz freigegeben werden 
sollen. Er kann z.B. besonders wichtlge Bilddaten fur einen Zugriff sperren, so 
dass diese Bilder in ihrer vollen Aufnahmequalitat erhalten bleiben. 

Eine Weiterbildung der Erfindung sieht vor, dass der Benutzer in Abhanglgkeit des 
Geratetyps bei Bedarf unterschiedliche Bilder mit unterschiedlicher 
Qualitatsgrenzen festlegen kann oder den Bildem bestimmte Qualitatsstufen 
zuordnen kann. 

Auch konnen vom Benutzer bestimmte BildVDateibereiche, wie Gesichter oder im 
Bild befindliche Texte, nachtraglich in der Priorisierung geandert werden. Nach der 
Regeneration des Bildes aus den abgespelcherten Daten kann der Benutzer 
bestimmte, fur ihn besonderes interessante Bereiche, z.B. Gesichter, im Bild 
markieren. Diese markierten Bereiche werden dann mit einer hoheren Prioritat mit 
dem gesamten Bild abgespeichert. 
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Dieses Verfahren sorgt vorteilhaft fur eine jeweils optimierte Ausnutzung des 
gesamten Speicherplatzes eines Speichermediums. Der Benutzer braucht sich 
nicht bzw. nicht in dem MaBe wie bei der herkommlichen Bildspeichertechnik im. 
vorhinein zu uberlegen, welche Bildauflosung er fur welches Bild verwenden 
mochte. Je nach Anzahl der gespeicherten Bilder liegen diese immer In der 
maximal moglichen Bildqualitat vor, die durch den verfugbaren Speicherplatz 
begrenzt wird. 

Das hier beschriebene Verfahren last sich nicht nur bei der Speicherung von 
Bilddaten anwenden, sondem ist auch bei Audio- oder Videodaten in gleicher 
Weise anwendbar, sofern diese Oaten mit Hilfe der Verfahren der priorisierten 
Pixelgruppen gespeichert werden konnen. 
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Patentanspruche 

1 . Verfahren zur Speicherplatzvenwaltung in einem Speichermedium eines 
digitalen Endgerats bei der Datenspeicherung nach dem Verfahren der 
priorisierten Pixelubertragung, wobei mehrere Dateien mit nach Prioritaten 
(P1, P2, Pn) sortierten Pixelgruppen auf dem Speichermedium gespeichert 
werden, wobei das Verfahren folgende Schritte aufweist: 

a. Festlegen eines unteren Prioritatsschwellwerts (Pu) und eines 
oberen Prioritatsschwellwerts (Po), wobei die Prioritatsschwellwerte 
indirelct angeben, wie viel Informationsinhalt einer Datei auf den 
Speichermedium gespeichert wird, 

b. Speicherung von Dateien in Form ihrer Pixelgruppen mit der 
hochsten Prioritat (PI) bis zu einer Prioritat, die dem festgelegten 
unteren Prioritatsschwellwert (Pu) entspricht, solan ge bis der 
verfugbare Speicherplatz des Speichermediums belegt ist, 

c. Erhohen des unteren Prioritatsschwellwerts (Pu) um eine 
Prioritatsstufe; 

d. Loschen von Pixelgruppen mit einer niedrigeren Prioritat als die des 
aktuellen Prioritatsschwellwerts (Pu) auf dem Speichermedium, 
sobald auf dem Speichermedium weiterer Speicherplatz bendtigt 
wird; 

e. Verwenden des f reigewordenen Speicherplatzes auf dem 
Speichermedium zum Abspeichern von weiteren Daten. 

2- Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass es in 

Abhangigkeit des benotigten Speicherplatzes bei Verfahrensschritt b) solange 
fortgesetzt wird, bis der obere Prioritatsschwellwert (Po) erreichet ist. 

3. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
die Prioritatsschwellwerte (Po, Pu) durch den Benutzer des Endgerats 
einstellbar sind. 
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4. Verfahren nach einem der Anspruche 1 oder 2, dadurch gekennzeichnet, dass 
die Prioritatsschwellwerte (Po, Pu) vom Hersteller des Endgerats test 
vorgegeben sind. 

5. Verfahren nach einenn der Anspruche 1 bis 4, dadurch gekennzeichnet, dass 
as nur auf bestimmte, vonn Benutzer des Endgerats ausgewahlte Dateien 
angewendet wird. 

6. Verfahren nach einem der Anspruche 1 bis 5, dadurch gekennzeichnet, dass 
das Spelchermedlum mehrere Speicherleilbereiche umfasst, wobei fur jeden 
Speicherteilbereich individuelie Prioritatsschwellwerte def inierbar sind. 

7. Verfahren nach einem der Anspruche 1 bis 6, dadurch gekennzeichnet, dass 
die Dateien in mehrere Qualitatsklassen unterteilbar sind, wobei fur jede : 
Qualitatsklasse individuelie Prioritatsschwellwerte definierbar sind 

8. Verfahren nach einem der Anspruche 1 bis 7, dadurch gekennzeichnet, dass 
die Pixelgruppen aus digitalisierten Abtastwerten eines Audiosignals gebildet 
werden. 

9. Verfahren nach einem der Anspruche 1 bis 8, dadurch gekennzeichnet, dass 
die Dateien Bilddaten, Videodaten oder Audiodaten enthalten. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch gekennzeichnet, dass 
vom Benutzer bestimmte Bild-/Dateibereiche, wie Gesichter oder im Bild 
befindliche Texte, auch nachtraglich in der Priorisierung geandert werden 
konnen. 
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Zusammenfassung 

Die Erfindung betrifft ein Verfahren zur Speicherplatzverwaltung in einem 
Speiciiermedium eines digitalen Endgerats bei der Datenspeicherung nach dem 
Verfahren der priorisierten Pixelubertragung, wobei mehrere Dateien mit nach 
Prioritaten sortierten Pixelgruppen auf dem Speichermedium gespeichert werden, 
wobei das Verfahren folgende Schritte aufweist: 
Festlegen eines unteren Prioritatsschwellwerts und eines oberen 
Prioritatsschwellwerts, wobei die Prioritatsschwellwerle indirekt angeben, wie viel 
Informationsinhalt einer Datei auf den Speichermedium gespeichert wird, 
Speicherung von Dateien in Fomn ihrer Pixelgruppen mit der hochsten Prioritat bis 
zur Prioritat, die dem festgelegten unteren Prioritatsschweliwert entspricht, solange 
bis der verfugbare Speicherplatz des Speichermediums belegt ist, 
Erhohen des unteren Prioritatsschwellwerts urn eine Prioritatsstufe; 
Loschen aller Pixelgruppen mit einer niedrigeren Prioritat als die des aktuellen 
unteren Prioritatsschwellwerts auf dem Speichermedium, 

Verwenden des f reigewordenen Speicherplatzes auf dem Speichermedium zum 
Abspeichern von weiteren Dateien, wobei das Verfahren solange fortgesetzt wird, 
bis der obere Prioritatsschweliwert erreichet ist. 
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FIG. 1 
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Fig. 2 
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